# 代码编写者： 李朔
# 开发时间： 2021/8/1 17:23
#快慢指针
# 在求解有没有环路的问题中，应用双指针里面的快慢指针十分方便
#1、设计两个指针：fast、slow：fast指针每轮走两步 ，slow指针每轮走一步
#2、遍历链表，如果链表中没有环，那么fast会之间走到尾部，fast->next=Null;如果链表中有环，那么fast指针和slow指针肯定会相遇
#3、考虑当链表中有环时，fast和slow指针相遇时的步数关系
class ListNode(object):
    def __init__(self,x):
        self.val=x
        self.next=None
head=[3,2,0,-4]

def detectCycle(head):
    pass



